Entanglement and communication-reducing properties of noisy N-qubit states

We consider properties of states of many qubits, which arise after sending certain entangled states via various noisy channels (white noise, coloured noise, local depolarization, dephasing and amplitude damping). Entanglement of these states is studied and their ability to violate certain classes of Bell inequalities. States which violate them allow for higher than classical efficiency of solving related distributed computational tasks with constrained communication. This is a direct property of such states -- not requiring their further modification via stochastic local operations and classical communication such as entanglement purification or distillation procedures. We identify novel families of multi-particle states which are entangled but nevertheless allow local realistic description of specific Bell experiments. For some of them, the "gap" between the critical values for entanglement and violation of Bell inequality remains finite even in the limit of infinitely many qubits.Comment: new version, more results adde

On Series of Multiqubit Bell's Inequalities

We overview series of multiqubit Bell's inequalities which apply to correlation functions. We present conditions that quantum states must satisfy to violate such inequalities.Comment: 10 page

Entanglement witnesses with variable number of local measurements

We present a class of entanglement identifiers which has the following experimentally friendly feature: once the expectation value of the identifier exceeds some definite limit, we can conclude the state is entangled, even if not all measurements defining the identifier have been performed. These identifiers are in the form of sums of non-negative functions of correlations in a quantum state, mostly squares of correlations, and we illustrate their use and strengths on various examples.Comment: 6 pages, 1 figur

Detecting genuine multipartite entanglement of pure states with bipartite correlations

Monogamy of bipartite correlations leads, for arbitrary pure multi-qubit states, to simple conditions able to indicate various types of multipartite entanglement by being capable to exclude the possibility of k-separability.Comment: journal versio

Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing

We introduce a constructive procedure that maps all spatial correlations of a broad class of states into temporal correlations between general quantum measurements. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on qubits are considered. The map is applied to certain lattice systems in order to replace one spatial dimension with a temporal one, without affecting measured correlations. We use this map to show how repeated application of a 1d-cluster-gate leads to universal one-way quantum computing when supplemented with the general measurements.Comment: New presentation of relations between temporal quantum correlations and measurement based quantum computin